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Abstract. We use a recent result by Cuntz, Echterhoff and Li about 
the JCtheory of certain reduced C*-crossed products to describe the 
Tf-theory of C*(S) when S is an inverse semigroup satisfying certain 
requirements. A result of Milan and Steinberg allows us to show that 
C*(S) is Morita equivalent to a crossed product of the type handled 
by Cuntz, Echterhoff and Li. We apply the results to graph inverse 
semigroups and the inverse semigroups of one-dimensional tilings. 



1. Introduction 

A semigroup is a set P with an associative binary operation. It is a monoid 
if it has an identity element. An inverse semigroup is a semigroup S where 
for every s £ S there is a unique element s* £ S satisfying 

ss s = s s ss = s . 

We will assume that every inverse semigroup we are working with has a zero 
element = O5. We will also assume that S is countable. 

Associated to every inverse semigroup S there is a C*-algebra C*(S) that 
is universal for all ^representations of S. Similarly there is a reduced C*- 
algebra C*(S) which is the image of the left regular representation 

A : C*(S) ->■ B(£ 2 (S)). 

See pol ] for an introduction to C*-algebras associated with inverse semi- 
groups. If A is injective, S is said to have weak containment. We will use 
the convention that all ^representations of S are to send the 0-element of 
S to 0. As such, our C*(5) (and C?(S)) differs from the one defined in Q 
in that the former is the quotient of the latter by the one-dimensional ideal 



generated by O5. The convention we use coincides with the one used in 18]. 

Let G be a group and let G° be the inverse semigroup formed by adjoining 
a 0-element to G. A function (f) : S — > G° is a grading if for all s, t € S, 

0(at) = 0(«)0(i) if st 

^(0) = {0} 

The grading <j> is idempotent pure if for every s £ S, cft(s) = 1 implies that 
s is idempotent. S is called strongly O-E-unitary if it admits an idempotent 
pure grading. For the rest of the paper we will restrict ourselves to the 
class of strongly 0-E- unitary inverse semigroups. Associated to every inverse 
semigroup S there is a group G called the universal group and a grading 
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(j) : S — > G° called the universal grading (l4l |. The universal grading is 
idempotent pure if and only if 5 is strongly 0-i?-unitary. From here on <p 
will always denote the universal grading of 5, and G will always denote its 
universal group. 

The main purpose of the paper is to provide a formula describing the K- 
theory of G*(5) for many 5. The key ingredient will be a recent result from 
Q concerning the .fT-theory of some crossed products Go(0) x r G where G is a 
group and Q is a locally compact totally disconnected (i.e. zero-dimensional) 
Hausdorff space. 

A subset J of the power set of some set Y is said to be independent 
0, Definition 2.4] if for every finite family X, X\ , . . . , X n G J satisfying 
X = |J" =1 Xi, then X = Xi for at least one i E {1, . . . , n}. 

Suppose one can find a family V of G-invariant compact open sets in fi that 
generates all the compact open sets of via finite intersections, unions and 
difference sets. Suppose also that V is independent. Let I = V\ {0}- It was 
shown in 0, Corollary 3.14] that if G satisfies the Baum-Connes conjecture 
with coefficients in Cq(I) and Cq(CI), 



(i.i) K*{c (n)* r G)~ K*{c;{Gi)). 

[i]&G\X 



Here G\X is the set of G-orbits in X, and Gi is the stabilizer group of i E I. 

Let E = E{S) = {ss* : s G S} be the set of idempotents in S. Then E 
is a commutative idempotent semigroup, i.e. a semilattice [20]. The natural 
partial order on S is given by s < t if s = te for some e G E. This is 
equivalent to saying that s = ft for some f £ E. If S 1 is a monoid, S 1 is 
said to be strongly 0-F -inverse if^~ 1 (fl r ) has a maximal element for every 
g G </>(5). By the results of 0, flo |. if 5 is strongly O-F-inverse, C*(S) 
is (strongly) Morita equivalent to a crossed product Cq(O) x r G, where 
is a certain locally compact Hausdorff space. We show that in this case, 
posesses an independent G-invariant generating family of compact open sets. 
This allows us to compute K*{Cq{£1) x r G) ~ K*(C*{S)) in the case where 
G satisfies the Baum-Connes conjecture with coefficients as described above. 
The main result is given in Theorem 13.51 

Many important inverse semigroups are strongly 0-F inverse, such as the 
left inverse hulls associated to semigroups satisfying the Toeplitz condition 
of (l5| as well as graph inverse semigroups |2l| and some tiling and point 
set inverse semigroups [l3| . We calculate the i^-theory for some of these 
examples. In general, the reduced G*-algebra of 5 is not the only one of 
interest, but also its tight G*-algebra as defined in [6|. For instance, the 
graph G*-algebras [22| and some of the tiling G*-algebras [§| are the tight G*- 
algebras of their respective inverse semigroups. When the inverse semigroup 
has weak containment (which it has in the stated examples), the tight G*- 
algebra is a quotient of the reduced G*-algebra. We hope that this paper 
may be useful in the future when trying to describe the iT-theory of these 
tight G*-algebras. 
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2. Preliminaries on the construction of the partial action and 
the morita enveloping action 

A semicharacter on E is a homomorphism ip : E {0, 1} that satisfies 
^(0) = and t/j(e) = 1 for at least one e G E. Let E C {0, 1} E be the set 
of all semicharacters on E with the subset topology of the product topology 
on {0, 1} E ■ E is said to be the spectrum of E. It is well known that there 
are isomorphisms C*(E) ~ C*(E) ~ Cq(E). For any e G E, let 

D e = G E : ^(e) = 1} 

The isomorphism C*(E) ~ Cq(E) is then implemented by sending eGEC 
CE 1 C C*(E) to XD e , the characteristic function of D e [201 ] . It follows for 
instance from 0, Lemma 2.3] that E is totally disconnected. Let IA C {E) be 
the set of all open compact subsets of E. Let 

V = {D e :e(£E} 

It follows from the same lemma that V is a generating set for U C (E) in the 
sense that U C (E) is the smallest family of compact open subsets of E that is 
closed under intersections, finite unions and difference sets, and contains V . 
We will recall the construction of the partial action of G on the spectrum 



E defined in l_8j. Let X be a locally compact Hausdorff space and let Ix 
be the inverse semigroup of all partial homeomorphisms on 1. A partial 
homeomorphism is a homeomorphism / : d(f) — > r(f) where d(f),r(f) C X 
are open subsets. The product in Ix is given by function composition, with 
d(fg) = g~ l {d{f)). The *-operation is given by function inversion. 

It is easy to see that the natural partial order on Ix is given by / < g 
if and only if / is a restriction of g to d{f) C d{g). A partial action by a 
discrete group G on X is a map 9 : G —> Ix such that for all g,h G G, 

9{gh) < 6(g)6(h). 

and #(1) is the identity function on all of X. We will write 9 g = 9(g). One 
can then show that 9 g -i = 9* for each g G G. Crossed products by partial 
actions were first introduced in [jj. 

Definition 2.1 Define 9 : G I^ by 
d{0 9 ) = (J D °*° 

9 g (tp)(e) = ip(s*es) for e G £, s G (/^(sO,^ € A;** 

One can show that the second expression is well-defined, i.e. independent 
on the choice of s. One can also show that 9 is a partial action. By (lsI . 
Theorem 5.2] there is an isomorphism C*(S) ~ Cq(E) x# jT . G. 

Remark 2.2 Note that the construction of the partial action as stated in 
Definition 12.11 is in (l8| only done explicitly for so-called E'-unitary inverse 

semigroups. In order to construct a partial action on E(S), they then use 
the fact that every strongly 0-i?-unitary inverse semigroup S is the Rees 
quotient of an i?-unitary semigroup T by an ideal /. Here T is the inverse 
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subsemigroup of S x G generated by {(s,(ft(s)) : s G S \ {0}}, and I = 
Tfl (0 x G). Then T has the universal grading a : T — > G given by 

a((s,g)) = g. Let I L = {ip G E(T) : ip(I n E(T)) = {0}}. Then there is a 

homeomorphism h : 1 — > E(S) given by h{ip){e) = ip((e, 1)). Let 9 T be the 

partial action of G on E(T) as given in Definition 12, li The partial action 9 

of G on E{S) is then given by d{9 g ) = h(d(0j) n J- 1 ) and 9 g (h(ip)) = 0j (%/>). 

It is straightforward to check that is the same partial action of G on E(S) 
as given in Definition 12.11 

We now recall from [l| the construction of the Morita enveloping action 
(Q,G, r) of a partial action (X,G,9). Define an equivalence relation ~ on 
G x X by (g, x) ~ (/i, y) if x G d(9 h -\ g ) and 9 h -i g {x) = y. Define f2 = J7x = 
G x X/ ~ with the quotient topology, and let [g, x] denote the equivalence 
class of (g, x) G G x X. Let G act on by 

t 9 ([/i,x]) = [gh,x]. 

By [l|, Theorem 1.1], the map t : a; i— >■ [l,ic] defines a homeomorphism X — ?■ 
with l(X) open in Moreover, for all g G G and x G d(9 g ), 

(2.1) i(0 fl (s))=T fl (i(z)) 

It also follows that the orbit of l{X) in f2 is all of $7. We will from here 
on omit writing i, and view X as a subset of $7. If $7 is Hausdorff, then 
Cq{X) Xg r G is (strongly) Morita equivalent to Cq{Q) x tt . G [1, Thin. 3.3]. 

Lemma 2.3 Let 9 : G — > Ix be a partial action of G on X and let (f2, r) 
be the Morita enveloping action. Then for each g G G and 1" C X, 

9 g (Ynd(9 g )) = T g (Y)nx 

In particular, if 9 g (Y) C X, then Y C d(# 9 ). 

Proof. Let y G K and suppose T g {y) = [g,y] G X. By definition, (g,y) ~ 
(1, x) for some x G X. So y G d(# 9 ) and # 3 (y) = x. This shows that 
T g (Y) X C 9 g (Y n d{9 g )). The opposite inclusion follows from equation 

;EIQ- ' □ 

3. If -THEORY FOR C*^) 

Let us now concentrate on the case X = E, with the partial action 9 : 
G — > I ^ defined earlier. 

Lemma 3.1 Let e G E. For any s G S satisfying e < s*s, we have 
D e C d(9^ s - ) ), and 9 <j){s) (D e ) = D ses * 

Proof. Since e < s*s we have D e C D s * s C d{9^ s ^) by the definition of 
d{9 ^s)) ■ For any -0 G -D e , we have 

9 ( j,^(tp)(ses*) = ip(s*ses*s) = ip(s* s)tp(e)ijj(s* s) = 1. 

So #0( S )(-D e ) C D ses *. For the converse inclusion, let 7] G D ses *. We have 
ses* < s(s*s)s* = (ss*)(ss*) = ss*, so using that (s*)* = s and 4>(s*) = 
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4>(s) 1 we get that D ses * C d{9^\). Then 0^ s) {rf){e) = n{ses*) = 1, so 
^(s)^) G -° e - Since = ^ tllis completes the proof. □ 

Lemma 3.2 For every g G G and e £ E with D e C d(6* 9 ) there is an / € S 
such that 9 g (D e ) = Df. In particular, there is an s G (p~ 1 (g) such that 
e < s*s and ^(L> e ) = D ses *. 

Proof. Since .Do = 0j we can assume that e ^ 0. Let ip e : E — >• {0, 1} be 
defined by 



(3.1) !& e (/) 



1 if / > e 
otherwise 



It is easy to check that vp e is a semicharacter and that G -De- We assumed 
that -D e C d(6 g ), so by the definition of e?(# ff ) there is some s G (p~ 1 (g) such 
that V'e G -D s * s . This implies that vp e (s*s) = 1, so e < s*s. The rest follows 
from Lemma 13.11 □ 



In [13], S was defined to be strongly F* -inverse if every element is beneath 



a unique maximal element. In _18], S was defined to be strongly 0-F '-inverse 
if for all g G G, and e, / G E, eSf n (j)~ 1 (g) has a maximal element whenever 
it is nonempty. Note that eSf n (j)~ 1 (g) = e<j)~ 1 {g)f . When S is a monoid, 
it is therefore strongly O-i^-inverse in the sense of [18| if and only if ^(g) 
has a maximal element for any g G <j)(S). If S is a strongly 0-i 7 - inverse 
monoid in the sense of [18j |. then it is strongly i 7 '*-inverse in the sense of 
(This is because if s, t G 5" satisfy s > t, then t = se for some e € so 
0(s) = (/>(se) = (p(t)). It follows that the converse implication holds if and 
only if (p is injective on the set of maximal elements in S. The definition in 
fl~8l ] seems to be more suited to our purposes, so we will adopt it from here 
on. 



We would like to note that [13l | contains useful methods for finding the 
universal group of an strongly F* -inverse semigroup. Once the universal 
group is found, it is then possible to check if the inverse semigroup in question 
is strongly O-F-inverse in the sense we use here. 

Let S 1 be the monoid SU {1} if 5" is not already a monoid, and let S 1 = S 
otherwise. The universal grading p of S 1 is just the extension of the universal 
grading on S obtained by defining ^(1) = 1. Note that p~ l (g) = 4>~ l (g) for 
all g G G \ {1}. If S 1 is strongly 0--F-inverse then so is S, but we don't know 
if the converse implication holds. 

Lemma 3.3 The following statements are equivalent. 

(i) S 1 is strongly O-F-inverse. 

(ii) for every g G <p(S) \ {1} there exists an s G ^^(g) such that for any 
t G ^{g), t*t < s*s. 

(iii) For every g G 4>(S) \ {1}, we have that d{9 g ) G V . In particular, 
there exists an s G (j)~ 1 (g) such that d(6 g ) = D s * s . 

Proof. Fix g G <j>(S) \ {1}. 

(i)=>(ii): Let s be the maximal element of </> _1 (<?) and let t G (j)^ 1 (g). 
Then there is some e G E such that se = t. Then t*t = e*s*se = s*se. So 
t*t < s*s. 
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(ii)=>(i): Suppose s satisfies the given requirements, and let t G <j> 1 (g)- 
Then there is some e G E such that es*s = s*se = t*t. Then t = tes*s, so 
tes* ^ 0. This implies that <j)(tes*) = 0(i)0(e)0(s*) = gig- 1 = 1. So tes* is 
idempotent. Since i = (tes*)s, this implies that t < s. So s is the maximal 
element of (/> -1 (<7). 

(ii) =>(iii): Suppose s G S satisfies the stated requirements. Then .D(*i C 
D s * s for any i G _1 (<?), so 

d(0 ff ) = |J An = £W 

(iii) =>(ii): Suppose d(0 g ) = Z) e . Then by Lemma [3. 21 there exists an s G 5 
such that 0(s) = g and e < s*s. This implies that 

D s * s C d(0 s ) = D e C D s * s . 

So d(6> s ) = D e = D s * s . It follows that i*t < s*s for all f G □ 

As before, let V = {D e : e £ E}. Recall that for any e, / G E, D e n -D/ = 
D e j, so "P is closed under finite intersections (20| . Let 

V = {r ff (D e ) : e E E,g £ G}, 

and let I = V\ {0}. 

Proposition 3.4 Suppose S 1 is strongly O-F-inverse. Then $7 is totally 
disconnected and Hausdorff. The family V is closed under finite intersections, 
and is a generating set for li c (Qg). Moreover, V is independent. 

Proof. By (l8l . Corollary 6.17], £7 is Hausdorff since S is strongly O-F-inverse. 
Note that this corollary does not explicitly state that the space in question 
is the one associated with the Morita enveloping action of the partial ac- 
tion, but this can be realized by reading the developments leading up to the 
corollary. 

To show that f2 is totally disconnected, let !,!/£!] and x ^ y. We want 
to show that x has a closed open neighborhood that does not contain y. By 
applying r we can assume without loss of generality that x G E. If y ^ E, 
then we are done since every x G E is contained in some compact open 
subset of E. If y G E, the result follows since E is totally disconnected. 

We now show that V is closed under finite intersections. It is sufficient to 
show that for g,h G G and e, / G F, T g (D e ) n Th(Df) can be written in the 
form Tg(Dp) for some p G E. Since r g is injective, we have 

r g (D e ) n Th(D f ) = r g (D e n T g -X h (Df)). 

By Lemma 12.31 we have 

D e n T g -i h (D f ) = D e c\Ec\ T g -i h (D f ) = D e n e g -x h (D f n d(0 fl -**)) 

By Lemma [3.31 either G P, or = 1 in which case d^-i^) = E. 

So Pi d(6 g -i h ) G "P. By Lemma I3T21 it follows that there is some q G E 
such that 6g-i h (Df n = -Dq. Then 

T 9 (D e )nr /l (D / ) =r 5 (D eg ). 

Next, we show that V is a generating set for U C (Q). Let £/ C SI be compact 
open. Let V = 7r _1 (?7) where 7r : G x — > SI is the quotient map. Since G 
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is discrete, we can write V = [Jg^cid} x ^9' wriere each V g C E is closed 
and open. Then 

U = n(V) = \J {[g,x] :xeV g }={J r g (V g ) 

g€G geG 
Since U is compact, there is a finite subset F C G such that 

U=\Jr g (V g ) 

g&F 

Since T g (V g ) is a closed subset of the compact set U it follows that T g (V g ) 
itself is compact, and so is V g since r g is a homeomorphism. We know from 
before that V is a generating set for U C (E), thus it is now immediate that V 
is a generating set for li c {Vt). 

Finally, we show that V is independent. Let n G N and suppose g\, . . . , g n ,g G 
G and ei, . . . , e n , e £ E satisfy 

n 

{Jr gi (D ei ) = r g (D e ). 
i=i 

Then 

n 
i=l 

Assume without loss of generality that e ^ 0. For each 1 < z < n, 
T g -i gi {D ei ) C i?. It follows from Lemmas 12.31 and 13.21 that there exist 
/l,...,/„ G E such that T g -i g .(D ei ) = Df v Since D/. C D e for each 
i, fi < e - Let V'e be the semicharacter defined in equation (|3,ip . Then 
since ^ e G -D e it follows that ip e G Df for at least one 1 < j < n. So 
ipe(fj) = 1) i- e - e < fj. This implies that e = fj. So T g -i g:j (D ej ) = D e and 

T gj (D e .)=T g (D e ). ' ' ^ □ 

By [4, Definition 2.9], V is a regular basis for fi. Note also that V is 
G-invariant by construction. 

Write E x = E \ {0}. Define a relation ~ on E x by e ~ / if there exists 
an s G S with e < s*s and ses* = f. Note that by Lemmas 13.11 and 13.21 
e ~ / if and only if D e and Df have the same G-orbit. In particular, ~ is 
an equivalence relation. For each e G E x , let 

G e = {4>(s) : s G 5", e < ses* = e} 

It follows from the same lemmas that G e is the stabilizer group of D e G V. 
i.e. G e = {g G G : T g {D e ) = D e }. As an exercise one can show that if S is 
strongly O-F-inverse and S max is the set of maximal elements in S, then 

G e = {(p(s) : s G S max , e < s*s, ses* = e} 

Theorem 3.5 Suppose 5 1 is strongly O-i^-inverse. Suppose also that G 
satisfies the Baum-Connes conjecture with coefficients in Cq(Q) and Cq{T). 
Then 

K*{C;{S))~ K m {C*(G e )). 

[e}£E></a 
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Proof. By [18|, Corollary 6.17] (or [l|, Thm. 3.3]), C*(S) is Morita equivalent 
to Co(f2) x r ,r G, so they have isomorphic if-groups. To compute the K- 
groups of the latter C*-algebra we use the formula in equation (jl.ip (which 
is provided by 0, Corollary 3.14]). We can use this formula since Propo- 
sition 13.41 tells us that Vt is totally disconnected and that V is an invariant 
independent generating set for U c (p). Let i G I. Then i = T g (D e ) for some 
e G E x . It follows that the orbit class of i is the orbit class of D e . So the 
orbit space G\X can be indexed by E x / ~. We already pointed out that 
G e is the stabilizer group of D e . □ 

As noted in |4i] , it is shown in [8| that whenever a group G is a-T-menable 
(i.e. it satisfies the Haagerup property), it satisfies the strong Baum-Connes 
conjecture with arbitrary (separable) coefficients. For instance all amenable 
groups and all free groups are a-T-menable. 



4. Connections to subsemigroups of groups 

We will now explain how the "strongly O-P-inverse" condition for inverse 
semigroups is related to the Toeplitz condition for subsemigroups of groups 
as defined in IE], 3|- Let P be a monoid that embeds into a (discrete) group. 



For each p G P, let X p : P — > pP be the bijection given by \ p (q) = pq. 
Then X p G Ip. Let I p be the inverse subsemigroup of Ip generated by 
{X p : p G P} U {0}. Since P is a monoid, I p is also a monoid. I p is called 
the left inverse hull of P [16]. Each idempotent e G E(I p ) is the identity 
function on some subset X C P. Let J = {d(e) : e € E(I p )}. Then it is 
easy to show that E(I p ) and (JT, Pi) are isomorphic as semilattices. 

Let {e p : p G P} be the canonical basis for l 2 (P). For each p G P, let 
V p G B(i 2 (P)) be given by = e pq . C*(P) is defined to be the C*-algebra 
generated by {V p : p G P}. It was shown in [19] that if J is independent, 
there is an isomorphism C*(I p ) — > C*(P) given by A(A P ) i-> Vp. 

As shown in |19l . Proposition 3.2.11], if P embeds into a group H then 
one can define an idempotent pure grading : I p —> H° by 



9i V ' ' ' 9n if A* X A P1 • • • A* n A Pn / 
otherwise. 



Moreover, any idempotent pure grading cj) : I p — > H° gives rise to an embed- 
ding P ^ H given by p i— > (j>(\ p ). For each monoid P there exists a group G' 
called the free P-group. The free P-group has the property that there exists 
a homomorphism v : P — > G' whose image generates G' , and such that any 
homomorphism of P to a group H factors through u (see [3J, Chapter 12]). 
It follows that if P embeds into any group, it embeds into G' . Since the uni- 
versal grading <fi : I p — >■ G has the property that for any gradin g 4>' : I p H 
there exists a homomorphism h : G —> H such that 0' = /i(/> [14 , Theorem 
2.3], it follows that the free P-group G' and the universal group G of I p are 
isomorphic and that the universal grading <p arises from the embedding of P 
into G' . Note that for any / G I p and p G d(f), 

(4.1) f(p) = 4>{f)p 
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Let {e g : g G G} be the canonical basis for £ 2 (G). Let U g G B(l 2 {G)) be 
given by U g £h = £ g h- Let Ep be the orthogonal projection of l 2 (G) onto the 
subspace £ 2 (P). By (IH Definition 4.1], P C G satisfies the Toeplitz condition 
if for any g £ G with EpU g Ep ^ there exist Pi, . . . ,p n , q%, . . . ,q n & P such 

that £p^£p = v;*y pi • • • y; n y Pn . 

Proposition 4.1 Let P be a group-embeddable monoid and let G be the 
free P-group. Then P C G satisfies the Toeplitz condition if and only if I p 
is strongly O-P-inverse. 

Proof. For g G G, let (3 g : (g^ 1 )P D P -s- gP n P be given by /3 s (p) = gp. 
Then /3 g G /p. We claim that P C G satisfies the Toeplitz condition if and 
only if j3 g G I p for each g G G. To verify this, let w : I P -> B(£ 2 {P)) be 
given by 

-(/> P =I' /(P) ifpGJ(/) 
I otherwise. 

Note that w is injective and that cj(A p ) = for each p G P. Moreover, for 
any 5 G G, it is easy to verify that uj(f3 g ) = EpU g Ep. 

Fix g G G and assume without loss of generality that /3 g 7^ 0. Suppose 
f3 g G /p. Clearly <fi(f3 g ) = g. Suppose f € Ip satisfies (f>(f) = g- By equation 
(|4,ip it follows that / < /3 g . This implies that (3 g is the maximal element of 
4>^ 1 (g), so Ip is strongly O-P-inverse. 

Conversely, suppose I p is strongly O-P-inverse. Let / G (j)~ l {g) be the 
maximal element. If we can show that d(f) = d(J3 g ) = (5 _1 )P n P, then 
equation (|4.1I) gives us that f = /3 g . We already noted that equation (14. ip 
implies that d(f) C d((3 g ), so let p G (g~ 1 )P n P. Then there is some q £ P 
such that p = so g = gp -1 . Then 4>(X q X*) = g and p G pP = d(A ? A*). 

Since / is maximal in (j)^ 1 (g), d(X q X*) C d(f), so we are done. □ 

The computation of the X-theory for C*(P) in the case when J is inde- 
pendent and P C G satisfies the Toeplitz condition is done in details in 
so we won't repeat it here. 

5. Graph inverse semigroups 



We will use 22] as our main source on graphs and graph C*-algebras. A 
(discrete) directed graph £ = (£ ,£ , s,r) consists of countable sets £°, £ l 
and functions s, r : £ 1 — > £°. The elements of £ are called the vertices of £ , 
while the elements of £ x are called the edges of £. A finite path in £ is either 
a single vertex or a finite string pi . . . /x n of edges such that r(/ife) = 
for any < fc < n — 1. Let 5* be the set of all finite paths in £. For a path 
M = A*n • • • Ml £ £*; define s(/x) = s(a*i) and r(/i) = r(fj, n ). If is a single 
vertex, then define = r(/i) = /x. One can define a partial product on 
£ * as follows. If [i and ^ are strings of edges, then their product [iv is given 
by concatenation if the resulting string is a path, otherwise the product is 
undefined. If /x is a string of edges and v is a vertex, then fj,v = if r(/x) = v 
and va = \x if s(/x) = v. If u, u; are vertices, then vw = v if v = w. 

In [2l| . the graph inverse semigroup Sg is defined to be the set 

S £ = {(/x, v) G E* x E* : s(/x) = s(zy)} U {0} 



10 



MAGNUS DAHLER NORLING 



with all products not involving given by 

(p, j3u') if u = au' 
(p, u)(a, (3) = < (pa', j3) if a = ua' 
otherwise. 

V 

The *-operation is given by (p, u)* = (i>, p). For (p, u) G Sg, we have 

(p,u)*(p,u) = (u,p)(p,u) = (u,u) 

This shows that E(Sg) x = {(u, u) : u G £*}. For any u, (3 G £*, we have 
(0,0) < iy,v) if and only if (u, u)((3, 0) = (f3,f3) if and only if p = up 
for some p G £* . Note that Sg is generated (as an inverse semigroup) by 
elements on the form (p, v), where v is a vertex and p is a path with s(p) = v. 
It has been shown that the graph C*-algebra C*{£) is a quotient of C*(Sg) 



2l| . In particular, it is the tight quotient [6J. Moreover, it was shown in [11 



that £*£ has weak containment, i.e. A : C*(S£) — > C*(Ss) is an isomorphism. 
One can also show that C*(Sf,) is isomorphic to the Toeplitz algebra of £ as 
for instance defined in [22|, Chapter 8] (use the universal properties of each 
of the algebras). 

Let ¥ be the free group on the alphabet £r. Define a function h : £ * — >■ F 

by. 

1 if p is a single vertex, 
p otherwise. 

The universal grading (ft : — > ¥ is given by by (ft(p, u) = h(p)h(u)~ l . This 
can be shown as in 141 ]. 



Lemma 5.1 is strongly 0-.F- inverse. 

Proof. We check that point (ii) of Lemma [3.31 is satisfied for any g G (ft{Ss) \ 
{1}. We have that g = h(p)h(u)~ 1 for some (p, u) G Sg. We can assume 
that this is on a reduced form, i.e. that there are no p G £ * \ £ and 
p',u' G £* such that p = p'p and u = z/p. Let (a, (3) G cft^ 1 (g). Then 
h(a)h(f3)~ 1 = h(p)h(v)~ l . Since g / 1 we can't have that both // and v are 
in £ °. It follows that there exists a p G £* such that a = /xp, /3 = up. So 

(a, /?)>,/?) = (/3,/3) < (!/,»/) = ( M , «/)>,«/). 

□ 

The next lemma lets us identify E(S^) y ' / ~ with £°. 

Lemma 5.2 Let p,u G £*. Then (p, p) ~ (z^, i^) if and only if s(p) = s(u). 

Proof. Fix p, v G £*. Suppose s(/x) = s(z/). Then (u, u) < (p,u)*(p,u) = 
(u, u). Moreover, it is straightforward to calculate that 

(p,u)(u,u)(p,u)* = (p,p) 

So (u,u) « (p,p). 

Conversely, suppose (u,u) ~ (p,p)- Then there exists (a, (3) G Ss such 
that (u,u) < (a, (3)*(a,f3) = (/3,/3). and (a, (3)(u,u)(a, ft)* = (p,p). It 
follows that u = (3p for some p G £* . Moreover, 

(a,p)(u,u)(/3,a) = (ap,u)(/3,a) = (ap,ap). 
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So ap = p. Then s(p) = s(ap) = s(p) = s(f3p) = s(v). □ 
Lemma 5.3 For each p G £*, Gu,^) is the trivial group. 

Proof. Suppose (a, j3) G Sg satisfy (p, p) < ((3, a) (a, /?) and (a, (3)(p, p)((3, a) = 
(p,p). As in the proof of the previous lemma, we get that there is some 
p G £* such that p = ap = (3p. Then a = /3, so <^((a, /?)) = 1. □ 

The next Theorem also follows from [2, Theorem 1.1]. 

Theorem 5.4 We have K (C;{S £ )) = Z £ ° and K^C^Se)) = 0. 

Proof. By Lemma EM G e = {1} for each e 6 Then i^ (C;(G e )) = 

K (C) = Z and £Ti(C r *({l})) = ifi(C) = 0. Since F is a-T-menable, it 
satisfies the strong Baum-Connes conjecture with arbitrary coefficients jjj. 
The result now follows from Lemma [5.21 and Theorem 13.51 □ 



6. Tiling inverse semigroups 



The tiling inverse semigroups were first introduced in [111 . I"12l | . A tile in 
M. n is a subset of R n homeomorphic to the closed unit ball. A partial tiling 
is a collection of tiles that have pairwise disjoint interiors. The support of 
a partial tiling is the union of its elements. A tiling is a partial tiling with 
support equal to W 1 . A patch is a finite partial tiling. 

For any tile t and x € M. n , let t + x be the translation of t by x. For any 
partial tiling P, let P + x = {t + x : t G P}. Let T be a tiling. Let M be the 
set of subpatches P of T such that P has connected support. For P,Q £ A4 
and ti,t2 G P, r±,r2 G Q, we say that (ti, P, £2) ~ (ji, Q> r 2) if there is some 
x G M. n such that ti + x = r±, t% + x = r<± and P + x = Q. The equivalence 
class of (ti,P, t%) is denoted [ti,P, t%\, and is called a doubly pointed pattern 
class. Let 

S T = {[h,P,t 2 } :PeM,h,t 2 gP}u{0} 

We define an inverse semigroup structure on Sy. Let [ii, P, 42], [r±, Q, r?\ G 
Sy. Whenever there are x,y G M n such that P + x and Q + y are patches in 
T and t 2 + x = r\ + y, define 

[ti,P,t 2 ][ri,Q,r 2 ] = [ti + x,(P + x)U(Q + y),r 2 + y]. 
All other products are defined to be 0. The *-operation is given by 

[ti,P,h]* = [h,P,h] 

St is called the connected tiling semigroup of T. If one drops the requirement 
that the elements of AA have connected support, then one gets the tiling 
semigroup Tt- 

It was shown in [tJ that when T is so-called strongly aperiodic, repetitive 
and has finite local complexity (see the original paper for definitions), the 
tiling C*-algebra At from [h], 0] is the tight C*-algebra of St- 

Clearly, E(S T ) = {[t,P,t] : P G Ai,t G P}. It is easy to see that 
[t, P, t] < [r,Q, r] if and only if there is an x G M. n such that r = t + x and 
Q C P + x. Say that two partial tilings are congruent if one is a translation 
of the other. Let L be the set of congruence classes of elements in AA. The 
next lemma lets us identify E(St) x / ~ with L. 
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Lemma 6.1 Let P, Q G M and t G P, r G Q. Then [t,P,£] « [r,Q,r] if 
and only if P and Q are congruent. 

Proof. Suppose P and Q are congruent. Then there is some x G M n such 
that Q = P + x. So t + x G Q. Moreover, it is easy to check that [r, Q, r] = 
[i + x, Q, r}*[t + x, Q, r] and 

[t + x,Q,r][r,Q,r][t + x,Q,r}* = [t + x, Q,t + x] = [t,Q-x,t] = [t,P,t]. 

So [t,P,t] « [r,Q,r]. 

Conversely, suppose [t,P,t] ~ [r, Q,r]. Then there is some P G A-l and 
a, b G P such that 

[t,P,t] < [a,P,6]*[a,P,6] = [6,12,6], 
u.K.b t.P.t ,/./,'.//' = [r,Q,r] 

The first line gives us that there is some x G M. n such that b = t + x and 
R C P + x. Rewriting the second line, we get 

[a — x, R — x, t][t, P, t][t, R — x,a — x] = [a — x, P, a — x] = [r, Q, r], 

so P and Q are congruent. □ 

Lemma 6.2 For each e G E(St) x , G e is the trivial group. 
Proof. Let P G A4 and t G P. Suppose that R G Ad and a, 6 G R satisfy 
[t,P,t] < [a,R,b]*[a,R,b] = [6,12,6], 
[a,12,6][t,P,i][a,12,6]* = [i,P,i] 

As in the proof of the previous lemma, we get that there is an x G W 1 such 
that b = t + x and R C P + x. Then 

[a — x, R — x, t] [t , P, t] [t , R — x, a — x] = [a — x, P, a — x] = [i, P, i] . 

So a — x = £, which implies that [a, R, b] = [t,R — x, t] is idempotent. Then 
<j){[a,R,b]) = 1. □ 

is always strongly O-P-unitary, but it is not strongly O-P-inverse in 
general It is strongly O-P-inverse when n = 1. In this case, the universal 
grading of 5V 1 is well understood. 

Theorem 6.3 Let T be a one-dimensional tiling. Then K (C*(S T )) = % L 
and K x {C;(St)) = 0. 

Proof. By [l3|, Corollary 4.2.4], the universal group of St is free, so it is 
a-T-menable. It is shown in Proposition 4.2.1] that every element of 
is beneath a maximal element. To show that S T is strongly O-P-inverse it 
remains to check that <j) is injective on the set of nonidempotent maximal 
elements in St- This requires one to go through the actual construction of 
(j>. It requires some work, but is not hard. We leave it to the reader to verify 
that this holds. The rest now follows from Lemmas 16.11 16.21 and Theorem 
1531 □ 

Note also that for any n-dimensional tiling T, the tiling semigroup Tt has 
the property that any element is beneath a maximal element [131 ] . If one 
can show that the universal group of Ft satisfies the strong Baum-Connes 
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conjecture with coefficients (for instance if it is a-T-menable) and that (j) is 
injective on the set of maximal elements in Ft, one would get similar results 
for the K-theory of C*(T T ). 
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